Modèle de recherche d'information structurée basé sur la relaxation de requêtes

RÉSUMÉ. Cet article présente un modèle pour la recherche d’information sur des documents XML basée sur la comparaison d’arbres, en utilisant le principe de relaxation de requêtes. Les requêtes et les documents sont représentés par des arbres étendus. Un arbre étendu est construit à partir de l’arbre original, avec la pondération des liens virtuels entre chaque nœud et ses descendants indirects, permettant à chacun d’atteindre directement ses descendants. Par conséquent, un seul niveau sépare chaque nœud avec ses descendants indirects. Cela permet de comparer aisément et avec flexibilité les contraintes structurelles de la requête de l’utilisateur et la structure du document. Ainsi, les fragments d’un document (éléments) retournés en réponse à la requête lui sont similaires en terme de contenu et de structure. Ce modèle supporte l’interrogation de corpus XML par des requêtes orientées contenu seulement (type CO) et d’autres orientées contenu et structure (type CAS). Quelques expérimentations ont été menées dans le cadre de la compagne d’évaluation INEX pour montrer l’efficacité de notre approche.